K-d tree

Results: 206



#Item
61Search algorithms / Machine learning / Multivariate statistics / Data mining / Information retrieval / Nearest neighbor search / K-d tree / K-means clustering / K-nearest neighbor algorithm / Information science / Statistics / Mathematics

LARGE-SCALE MUSIC SIMILARITY SEARCH WITH SPATIAL TREES Brian McFee Computer Science and Engineering University of California, San Diego ABSTRACT

Add to Reading List

Source URL: bmcfee.github.io

Language: English - Date: 2015-03-31 11:15:28
62Molecular phylogenetics / Systematics / Molecular evolution / DNA barcoding / Species / Phylogenetic tree / Phylogeography / Lineage / Molecular clock / Biology / Phylogenetics / Science

16 T H YOUNG SYSTEMATISTS’ FORUM 2 1 s t N o v e m b e r , F le tt T h e a tre , N a tu ra l H is to ry M u s e u m , L o n d o n , U K Programme35

Add to Reading List

Source URL: www.systass.org

Language: English - Date: 2014-11-19 09:35:14
63Binary trees / Search algorithms / R-tree / K-d tree / Binary search tree / Backtracking / Algorithm / Trie / Tango tree / Mathematics / Computing / Graph theory

PDF Document

Add to Reading List

Source URL: www.ifa.hawaii.edu

Language: English - Date: 2006-03-22 19:04:24
64Quadtree / Octree / Tree traversal / Binary trees / Z-order curve / R-tree / K-d tree / Computing / Graph theory / Data management

A General Proof of the Multidimensional Binary Indexing Algorithm for Neighbourhood Calculations in Spatial Partition Trees José Poveda, Michael Gould Departamento de Lenguajes y Sistemas Informáticos Universitat Jaume

Add to Reading List

Source URL: itcnt05.itc.nl

Language: English - Date: 2005-02-27 17:00:00
65Data / Computing / Database theory / B-tree / Geolocation / Spatial database / K-d tree / R* tree / Geographic information system / Data management / Database management systems / R-tree

Real-Time Spatiotemporal Data Indexing Structure Guillaume Noël, Sylvie Servigne, Robert Laurini Liris INSA-Lyon, Bat B. Pascal, 20 av. A. Einstein, 69622 Villeurbanne Cedex FRANCE {gnoel, servigne}@if.insa-lyon.fr, lau

Add to Reading List

Source URL: itcnt05.itc.nl

Language: English - Date: 2005-02-27 17:00:00
66Octree / B-tree / Bounding volume hierarchy / Radix tree / K-d tree / Trie / Tree traversal / Tree / Sorting algorithms / Graph theory / Computing / Data management

High Performance GraphicsC. Dachsbacher, J. Munkberg, and J. Pantaleoni (Editors) Maximizing Parallelism in the Construction of BVHs, Octrees, and k-d Trees Tero Karras

Add to Reading List

Source URL: devblogs.nvidia.com

Language: English - Date: 2015-01-29 19:09:45
67Search algorithms / Discrete geometry / Data mining / Information retrieval / Nearest neighbor search / K-d tree / K-nearest neighbor algorithm / Point location / Voronoi diagram / Information science / Mathematics / Geometry

An Optimal Algorithm for Approximate Nearest Neighbor Searching in Fixed Dimensions Sunil Arya Hong Kong University of Science and Technology, Hong Kong, David M. Mount University of Maryland, College Park, Maryland,

Add to Reading List

Source URL: www.cse.ust.hk

Language: English - Date: 2006-04-04 05:02:45
68Discrete geometry / Computational geometry / Diagrams / Voronoi diagram / K-d tree / Nearest neighbor search / Quadtree / Information science / Mathematics / Geometry

Space-Efficient Approximate Voronoi Diagrams Sunil Arya Theocharis Malamatos∗ David M. Mount†

Add to Reading List

Source URL: www.cse.ust.hk

Language: English - Date: 2006-04-04 10:51:46
69Search algorithms / Discrete geometry / Computational geometry / Data mining / Information retrieval / Nearest neighbor search / Proximity problems / K-d tree / Voronoi diagram / Mathematics / Information science / Geometry

Approximate Nearest Neighbor Queries in Fixed Dimensions∗ Sunil Arya† David M. Mount‡ S and computing the distance to q. More efficient approaches are based on preprocessing the points S and creating a data structu

Add to Reading List

Source URL: www.cse.ust.hk

Language: English - Date: 2006-04-04 10:49:25
70Statistical theory / Information theory / Point location / Entropy / K-d tree / Decision tree model / FO / Bin / Logarithm / Theoretical computer science / Mathematics / Applied mathematics

Efficient Expected-Case Algorithms for Planar Point Location Sunil Arya1 , Siu-Wing Cheng⋆1 , David M. Mount⋆⋆2 , and H. Ramesh3 1 Department of Computer Science, The Hong Kong University of Science and

Add to Reading List

Source URL: www.cse.ust.hk

Language: English - Date: 2006-04-04 10:58:25
UPDATE